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METHODS AND APPARATUS FOR RANDOM 
BACKOFF BASED ACCESS PRIORITY IN A 
COMMUNICATIONS SYSTEM 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

The present application is a continuation-in-part of the 
patent application identified as U.S. Ser. No. 09/084,072, 
filed on May 22, 1998, entitled: "Method for Access Control 
in a Multiple Access System for Communications Net- 
works." Also, the present application is related to U.S. Ser. 
No. 09/172,493, filed Oct. 14, 1998 and entitled "Methods 
and Apparatus for Random Chip Delay Access Priority in a 
Communications System;" and U.S. Ser, No. 09/172,495, 
filed Oct. 14, 1998, now U.S Pat. No. 6,400,695 and entitled 
"Methods and Apparatus for Retransmission Based Access 
Priority in a Communications System." 

FIELD OF THE INVENTION 

The present invention relates to methods and apparatus 
for providing access priority control in a communications 
system and, more particularly, to methods and apparatus for 
providing access priority control in a media access control 
protocol of a Universal Mobile Telecommunications Sys- 
tem. 

BACKGROUND OF THE INVENTION 

A major effort has been underway in the last decade to 
integrate multimedia capabilities into mobile communica- 
tions. The International Telecommunications Union (ITU) 
and other organizations have been attempting to develop 
standards and recommendations that ensure that mobile 
communications of the future will be able to support mul- 
timedia applications with at least the same quality as exist- 
ing fixed networks. Particularly, many global research 
projects have been sponsored in order to develop such next 
(third) generation mobile systems. Research and Develop- 
ment of Advanced Communication Technologies in Europe, 
RACE-1, and RACE-2, and Advanced Communications 
Technology and Services (ACTS) are examples of such 
efforts in Europe. It is known that in order to provide end 
users with the requisite service quality for multimedia 
communications, Internet access, video/picture transfer, 
high bit rate capabilities are required. Given such 
requirements, bearer capability targets for a third generation 
system have been defined as 384 kilobits per second (kb/s) 
for full coverage area and 2 Megabits per second (Mb/s) for 
local area coverage. 

Universal Mobile Telecommunications System (UMTS) 
is a new radio access network based on 5 Megahertz 
Wideband Code Division Multiple Access (W-CDMA) and 
optimized for support of third generation services including 
multimedia-capable mobile communications. Since major 
design goals of UMTS are to provide a broadband multi- 
media communications system that integrates infrastructure 
for mobile and fixed communications and to offer, inter alia, 
the same range of services as provided by the fixed and 
wireless communications networks, UMTS must provide 
circuit-switched as well as packet-switched services, a vari- 
ety of mixed-media traffic types, and bandwidth-on-demand. 
However, providing multimedia support implies the need for 
flexibility, that is, being able to support services with dif- 
ferent bit rates and E^/Nq requirements, and to multiplex 
such services in a multiservice environment. UMTS is 
designed to be able to support such demands. 

Referring to FIG. 1, an exemplary block diagram of a 
UMTS access network is shown. Particularly, a plurality of 



remote terminals 2 and 4 (e.g., mobile terminals) commu- 
nicate with base stations (NODE-B) 6 via W-CDMA wire- 
less links 8. The remote terminals may be a variety of 
devices such as a wireless phone 2 or a portable personal 
computer 4 with an internal or external modem. In the 
UMTS standard, a base station is called a NODE-B. These 
base stations communicate with a network component that 
provides radio resource management functions and is called 
a Radio Network Controller (RNC). Since UMTS is a 
W-CDMA system, soft handoffs are supported. In the case of 
soft handoffs, there are two base stations 6 serving one 
remote terminal. Thus, the remote terminal sends frames to 
these two base stations. When the two base stations receive 
the frames from the remote terminal, they send them to a 
Frame Selector Unit (FSU). The FSU decides which is a 
better frame, in terms of frame quality, to be sent to the core 
network. In UMTS, the FSU may be physically integrated 
with the RNC and as such, in FIG. 1, the RNC and FSU are 
shown as block 10, but also are separated functionally as 
block 12 (FSU) and block 14 (RNC). Other elements in the 
UMTS network perform conventional functions such as: the 
xLR databases 20, which provide home and visiting location 
information; and the interworking function (IWF) units 22. 
It is to be appreciated that the Universal Mobile Switching 
Center (UMSC) 16 serves as the mobile switching center for 
the base stations 6 in the UMTS. Sub-networks 18 are 
wireless service provider networks and CN1 through CNn 
are the core networks 24 to which the remote terminals are 
ultimately coupled. 

Referring to FIG. 2, a diagram of,the typical protocol 
stack in UMTS is shown. In UMTS, Layer 1 (LI) is the 
physical layer (PHY) which offers information transfer 
services to the MAC (Media Access Control) layer and 
higher layers. The physical layer transport services are 
described by how and with what characteristics data is 
transferred over the transport channels of the radio interface. 
Layer 2 (L2) is comprised of sublayers which include MAC, 
LAC (Link Access Control), and RLC and RLC (Radio Link 
Control). In UMTS, the functions performed in RLC are 
40 split and thus two RLC protocols (RLC and RLC) are 
specified. The RLC and MAC layers provide real-time and 
non-real-time services. The MAC layer controls but does not 
carry out the multiplexing of data streams originating from 
different services. That is, the MAC layer, via logical 
channels, allows common physical communications chan- 
nels (e.g., broadcast channel) to be shared by a number of 
remote terminals. IP (Internet Protocol) is the network layer. 

"Uu" refers to the UMTS-specific interface between a 
remote terminal and a base station, while "Iub" refers to the 
UMTS-specific interface between a base station and the 
RNC/FSU. Layer 2 of the radio access network(i.e., left side 
of NODE-B on the protocol stack) is split into RLC and 
MAC layers, while Layer 2 of the core network (i.e., right 
side of NODE-B on the protocol stack) is more related to the 
technology used to transport network layer frames, e.g., 
ATM (Asynchronous Transfer Mode) or Frame Relay. IP is 
shown as the transport protocol, however, UMTS is not so 
limited. That is, UMTS can cater to other transport proto- 
cols. Further details on the protocol layers may be found in 
Dahlman et al., "UMTS/IMT-2000 Based on Wideband 
CDMA," IEEE Communications Magazine, pp. 70-80 
(September 1998) and in ETSI SMG2/UMTS L2 & L3 
Expert Group, "MS-UTRAN Radio Interface Protocol 
Architecture; Stage 2" Tdoc SMG2 UMTS-L23 172/98 
(September 1998). 

In UMTS, four types of application traffic need to be 
handled. They include: (i) applications that are both delay 
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3 4 

and loss sensitive, e.g., interactive video; (ii) applications access control (MAC) protocol of UTMS, namely, the 
that are loss sensitive but can tolerate moderate delay, e.g., random access channel (RACH). RACH is an up-link corn- 
interactive data; (iii) applications that are delay sensitive but mon transport channel used to carry control information and 
tolerant of moderate losses, e.g., voice; and (iv) applications short user packets from a remote terminal. Referring to FIG. 
that are tolerant of both delay and losses, e.g., file transfer. 5 3 » a t> Io <* diagram of an exemplary hardware implementa- 
To provide different Quality of Service (QoS) to all these ^ ° f " n ° n ' ct * c " m ^p^^r 1 ?^ ^ ^ 

different applications, the UMTS system must be designed i^Jl^fS;™ (N ° I ?f" B f in " V } 'I 7n' 

. /i c \ . . . • j . b . . RACH receiver 30 is capable of providing the following 

aPP i OP M^ f UCS f ^ I Unctions: detection, demodulation and decoding, and 

ered in UMTS system design such as, for example how to acknowledgement. The purpose of detection is to determine 

satisfy QoS without wasting network resources and how to » jf g RACH bursl> described Mow> is t^g sent by a rcmotc 

operate the systems in the stable region when all traffic types terminal and to resolve the strongest multipath components 

burst simultaneously. of me incoming burst. The receiver 30 also demodulates and 

Further, several components are required in UMTS to decodes the message contained within the corresponding 

support varying QoS. For example, service parameters need RACH to ascertain the remote terminal identifier and the 

to be defined to enable different applications to specify their 35 requested service. After decoding a remote terminal RACH 

different QoS requirements, e.g., the Guaranteed Service and transmission, the receiver generates an acknowledgement 

Controlled Load Service, parameters defined by the Internet si S nal whicn lhe base station transmits to the remote termi- 

Engineering Task Force (IETF). Users can ask for band- nal over a Forward Access Channel (FACH). 

width resources either on a burst mode or connection mode. ^ RACH receiver 30 preferably performs the above 

Also, there must be an admission control component in 20 factions in accordance with the following structure. A 

UMTS that makes decisions as to whether or not users' RACH transmission burst is received and demodulated by 

requests will be granted. The admission of new requests mixcre 32 and then filtered in filters 34 The signal is then 

must be done such that even when all admitted requests peak sam P ed 10 sam P lin S UQ1 < \ 6 ' Desprcader 38 decodes the 

u , « c r . * ii signal in accordance with the spreading sequence, in this 

simultaneously the QoS requirements of each request .will case, 512 Gold code. The decoded signal is buffered (buffer 

not be violated (unless they are best-effort requests). Further, 40) and sent lQ time shifti unil 5Q ^ the ^ ^ 

once the users requests are admitted, there must be features desprea der 38 is provided to integrator 42. The outputs of the 

implemented in the UMTS network to deliver such service integrator 42 are mixed (mixer 44) and provided to timing 

guarantees, e.g., delay requirement, packet loss requirement. detector 46 and then threshold detector 48. The output of the 

Scheduling algorithms at the network nodes and packet ^ threshold detector 48 indicates whether a valid signal was 

marking for non-conformant users' traflSc are some of the received from the remote terminal. This result is provided to 

features that can be supported by routers to provide differ- time shifting unit 50. If it is a valid signal (e.g., above 

entiated services. pre-determined thresholds), the decoded signal is then 

In order to provide end-to-end QoS in UMTS, certain down-sampled by unit 52. Then, depending on the preamble, 

features need to be provided at the MAC layer to ensure described below, the signal passes through the 16 tap filter 

different QoS. One possible way of providing different QoS 35 unit 54 10 the preamble signature searcher 56. The output of 

is by providing priority mechanisms. Priority mechanisms lhe searcher 56 provides the base station with the remote 

can be implemented in terms of access priority, service term inal's identifier and information as to the services) 

priority or buffer management schemes. There are various requested by the remote terminal. 

types of service priority mechanisms, e.g., fixed priority, An }} ls k ™V° £ at the P h ^ lcal RACH is designed based on 

dynamic priority. Fixed priority mechanisms include, e.g., 40 a Slotted ALOHA approach. A remote terminal can transmit 

, • t ■ , ■ u« i i u* r\ -7 a random access burst 100 at eight well-denned time offsets 

strict priority and weighted round robin. Dynamic priority /A T t ut A ? , „. A ,7^ 

, r . \ , & f . . . ir 1 1 r ■ (Access slot #1, . . , , Access slot #i, . . . , Access slot #8) 

schemes include, e.g., lair share queuing, self -clock fair v , t c . , f /. • , . , ' 

, j c • L . . . . . relative to the frame boundary of the received broadcast 

share queuing and worst case fair share queuing disciplines. comro , channel (RCCH) of ^ ^ ^ i)luslrated in 

With respect to access priority, several well-known chan- 45 piG. 4A, As shown in FIG. 4B, the random access burst 

nel access protocols are currently used in wireless data consists of two parts, a preamble part 102 of length 1 

systems, such as Slotted Aloha, PRMA, etc. Conventional millisecond (ms), a message part 104 of length 10 ms, and 

Slotted Aloha is a relatively simple protocol but, because it an idle time 106 of length 0.25 ms in between the preamble 

does not attempt to avoid or resolve collisions between data part and the message part. There are a total of 16 different 

users, its theoretical capacity is just 0.37. 50 preamble signatures that are based on the Orthogonal Gold 

Reservation-based protocols attempt to avoid and resolve code ^ of length 16 (512 Gold code). The information on 
collisions by dynamically reserving channel bandwidth for lhe available signatures and time offsets are broadcast on 
users needing to send packets. Typically, in such protocols BCCH Based on this structure if me receiver has 128 (16 
a channel is divided into slots that are grouped into frames P reambIe signatures multiplied by 8 timeslots) parallel pro- 
of N slots. A slot can be further subdivided into k minislots. 55 CCSS "? Tf'/f ^ fT oa" 
Normally, A, of the slots will be used for reservation ^f? detected - J n other words, we have equivalent 128 
■''.J., ■ - a . i . j i ™ random access channels for a maximum configured base 
purposes while the remaining A-A, slots are data slots. The s(alion for , he curren , ^ 

users that need to send packets send a reservation request A .• i . * j r .ljj c 

. . r a. r> a *i ■ ■ , , If lL . Accordingly, there is a need for methods and apparatus for 

packet in one of the B=A,*k minislots. If the reservation j- ^ . •» ■ T , XiTC , u » jj , u 

F , r \ .« i *i t l ti , providing access priority in UMTS that addresses the unique 

request packet is successful, then the user wul be allocated an . • . i u u au a u- a- 

^ " , - . . ... , , ° u requirements associated with such a broadband multimedia 

a certain number of data slots until the user or the base commurjications lera . Specifically, there is a need for 

station releases the reservation. If he reservation request memods and s fof oviA - access ioril wim 

packet is not successful, the user will use a conflict resolu- respect to UMTS RACH 
lion method to retransmit the reservation request until it is 

successfully transmitted. 65 SUMMARY OF THE INVENTION 

Access priority control is particularly critical with respect The present invention provides methods and apparatus for 

to one of the logical channels associated with the media providing access priority in a MAC protocol of a commu- 
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nications system such as, for example, with respect to a combination of more than one of the above embodiments. 
UMTSRACH. Particularly, the invention introduces several For example, RCDAP can be performed with RBBAP or 
access priority methodologies including: (i) random chip VLCAP and PBAP, and so on. 

delay access priority (RCDAP); (ii) random backoff based These and other objects, features and advantages of the 

access priority (RBBAP); (iii) variable logical channel based 5 present invention will become apparent from the following 

access priority (VLCAP); (iv) a UMTS-specific variation to detailed description of illustrative embodiments thereof, 

the variable logical channel based access priority scheme wmCD is to be read in connection with the accompanying 

(VLCAP*); (v) probability based access priority (PBAP); drawings. 

and (vi) retransmission based access priority (REBAP). 

In one aspect of the invention, RCDAP methods and 30 BRIEF DESCRIPTION OF THE DRAWINGS 

apparatus are provided. In RCDAP. each priority class is „ T _ r WTW ™« 

*, . i . j i *xap ... j r , p.. ' FIG. 1 is a block diagram of a UMTS access network; 

advantageously assigned a different chip delay trom among & ^ 

chip delay distributions prior to submitting an access request FIG. 2 is a diagram of a protocol stack associated with a 
to the base-station. Preferably, those classes with a higher UMTS; 

priority are given a smaller average random chip delay such 15 FIG. 3 is a block diagram of a non-coherent RACH 
that their access requests will have a higher probability of receiver for use in a UNMTS; 

being captured compared to those submitted by users with a FIGS. 4 A and 4B illustrate access slots and a structure of 

lower priority class. a random access burst used in a UMTS RACH; 

In another aspect of the invention, RBBAP methods and piG. 5 is a flow chart of a method of access priority 

apparatus are provided. In RBBAP, each priority class is 20 control at a remote terminal according to a first embodiment 
advantageously assigned a different backoff delay. 0 f the present invention; 

Preferably, requests associated with higher access priority FIG. 6 is a flow chart of a method of access priority 
will have a smaller average backoff delay. Whenever there CQQtIol a , g femote termina] accordi t0 a XC0B(j embodi . 
is a collision or some other reason an access request b not men , of , he m mveation; 
successfully received at the base station, the remote „_ _ . , , , . , 

terminal, depending on the class i, chooses a random delay ' 7 15 a flow char, , of a method 0 .«» P non, y 

distributed between a pre-determined range. c ° a *° l at a remote ter . mlnal ^cording to a third embodiment 

- , . . , ,r ^ A « , i of the present invention; 
In yet another aspect of the invention, VLCAP methods 

and apparatus are provided. In VLCAP, each subscriber is FIG ; 8 15 a flow chart ° f a ™thod of acce f P" 0 "^ 

given an access priority class i. Preferably, those with the 30 control at a remote terminal according to a fourth embodi- 
highest priority can access all the logical access channel for ment of the P resent inveDtl0n i 

which the base station is configured, while those with lowest FIG. 9 is a flow chart of a method of access priority 
priority are only allowed to access a small subset of logical control at a remote terminal according to a fifth embodiment 
access channels, e.g., only one preamble signature with 8 of the present invention; 

time offsets. A rationale behind this approach is that the 35 FIG. 10 is a flow chart of a method of access priority 
larger the number of logical access channels that the remote control at a remote terminal according to a sixth embodi- 
terminal has to choose from, the higher the likelihood of ment of the present inventions; 

finding a channel on which the request will be successfully piG. 11 is a flow chart of a method of access priority 

transmitted. ^ control at a base station according to the present invention; 

In a further aspect of the present invention, a UMTS- FIG. 12A is a flowchart illustrating the overall ODMAFQ 

specific variation of VLCAP methods and apparatus are pro tocol operation, as viewed by the remote host; 

provided. The VLCAP approach specifically takes into RG . g & inmin tfae 0VeraU ODMAFQ 

account a special UMTS access channel structure. That is, . 4 . , , 4 , , 

. V t . tt . ff.f u u protocol operation, as viewed by the base station; 

even though there are t time offsets for each preamble d r 

signature, there may not be t parallel processing units at the F1G - 13A 15 a flowchart illustrating an embodiment of a 

base station due to a limitation on the processing complexity method for ODMAFQ access control; 

associated with the base station. For example, there may FIG. 13B is a flowchart illustrating an alternate embodi- 

only be four receivers with each receiver programmed to ment of a method for ODMAFQ access control; and 

capture, for example, the (i' A , (i+4)' A ) time offsets. Thus, 5Q FIGS. 14A-14C are flowcharts illustrating three 

according to the VLCAP' approach, those requests with ODMAFQ contention resolution methods. 

lower priority classes will be assigned a higher number for 

the time offsets, thus allowing the access requests from DETAILED DESCRIPTION OF THE 

higher priority classes to be captured by the receivers first. PREFERRED EMBODIMENTS 

In still a further aspect of the invention, PBAP methods S5 j^e present invention is described below in the context of 
and apparatus are provided. In PBAP, each subscriber is access priority control in the MAC layer of the UMTS, 
given an access priority class i. Each access priority class i particularly, with respect to access priority control in the 
can only transmit access requests with a certain probability ran dom access channel or RACH. However, it is to be 
P,, Those with the highest priority always transmit their appreciated that the teachings of the invention discussed 

access requests whenever they have an access request. 60 herein are nol ^ limiled Thal iSj the access priorit y me th- 

In yet another aspect of the invention, REBAP methods odologies of the invention are applicable to other commu- 
and apparatus are provided. In REBAP, access requests have nications systems where remote terminals (e.g., mobile or 
an access packet priority (APP) associated therewith fixed) make random attempts to secure access to a commu- 
whereby retransmitted access requests arc given a higher nication channel associated .^with a base station or other 

priority over new access requests. ^commuDicatior^ystem access point. IrTaddition, it is td"be 

It is to be appreciated that access priority techniques understood that methodologies described herein for use in a 
implemented according to the present invention may include remote terminal or a base, station are executed by one or 
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more processors respectively associated therewith. The term 
"processor" as used herein is intended to include any pro- 
cessing device, including a CPU (central processing unit) 
and associated memory. Accordingly, software instructions 
or code associated with implementing the methodologies of 5 
the present invention may be stored in associated memory 
and, when ready to be utilized, retrieved and executed by an 
appropriate CPU- Also, the term "remote terminal" refers to 
any device capable of communications with a base station. 
For example, a remote terminal may be mobile (e.g., wire- 10 
less phone or portable personal computer with a wireless 
modem) or fixed (e.g, fixed personal computerwith a 
wireless mc<lem).'Ms^th^te1^jgfcise station" and "nodeI\ 

b," are used interchangeably ffire^'n^- ^ _ J 

— As stated above, the-presenTihvention relates to subject 15 
matter disclosed in the patent application described as U.S. 
Ser. No. 09/084,072, filed on May 22, 1998, entitled: 
"Method for Access Control in a Multiple Access System for 
Communications Networks," wherein another MAC 
protocol, referred to as "on-demand multiple access fair 2 o 
queuing" or ODMAFQ, is described. A section entitled 
"ODMAFQ MAC Protocol Operation," describing the 
related MAC functions, follows the detailed description of 
the present invention 

Referring 
is to be 



remote terminal. However, it is to be appreciated that the 
priority class of the remote terminal is dynamic, that is, it 
depends on the nature and/or content of the packets to be 
transmitted and/or on the nature of the remote terminal. For 
instance, if the packets represent data that is delay sensitive 
(e.g., interactive video, voice) or is of a nature that warrants 
immediate transmission (e.g., emergency situation), then the 
remote terminal selects a priority class with a priority that is 
commensurate with the situation, i.e., in these cases, a high 
priority. Also, depending on the service level (e.g., premium 
or regular) that the remote terminal is subscribed to, a 
different access priority is assigned. 

Referring initially to FIG. 11, a flow chart of a method 
1100 of access priority control at a base station according to 
the invention is shown. In UMTS, a base station (e.g., base 
station 6) broadcasts (step 1102) access priority system 
parameters in a beacon or pilot signal to the remote terminals 
(RTs) in its coverage area. As will be particularly explained 
in accordance with the methodologies of access priority 
performed at a remote terminal, the access priority system 
parameters include parameters that the remote terminal uses 
in its base station access request process. That is, the base 
station transmits parameters pertaining to each pre- 
established priority class that the remote te rminal receives 

) 




6. pn order 
the rembte~terminals send 



to establish 

communications, the rembte~terminals send and receive 
media access control (MAC) frames over the wireless inter- 30 
face to and from the base stations 6. In the case of the 
terminal 4, an internal or external modem may be used to 
provide a wireless connection with the base stations. A 
remote terminal, such as remote terminal 2, typically has its 
own internal modem. Nonetheless, packets are typically 35 
generated or received at the remote terminal on a bursty 
random basis. The packets are buffered at the remote ter- 
m inals u ntil they arc tran^iUcduplin k to a base s jationffiig} 
Sybase stations 6ra^is^known, provide wide-area wireless^ 

^coverage and multiplex remote terminal traffic fronruheir 40 
" respective : eov,erage area.to^their sys tem'mobile switchi ng ) 
^center, e.g., UMSC 16 in FIG. LjThe base stations also 
broadcasT(down-link) packets that are destined for one or 
more of the remote terminals in its cell. 

The UMTS multiple access scheme is a time-slotted 45 
system (i.e., Slotted ALOHA approach) in which a random 
access channel (RACII) and a packet transmission channel 
are formed on a slot -by-slot basis. Time slot duration in each 
channel is chosen based on the particular system imple- 
mented. Generally, remote terminals that have packets to 
send transmit access requests via the RACH to a base 
station. Due to the potentially large number of remote 
terminals as compared to the relatively smaller number of 
access channels that a base station is configured to support, 
access priority schemes are necessary to ensure orderly and 
timely handling of network traffic. That is, given the fact that 
many remote terminals may randomly seek to acquire use of 
a single communications channel (i.e., they request channel 
bandwidth to transfer packets), methods for prioritizing 
access requests must be implemented in the network in order 
to permit remote terminals with a relatively high need to 
access channel bandwidth associated with a base station 
over remote terminals with a relatively low need. So, for 
example, if two remote terminals have packet data to be 
transmitted to the base station, it is preferred that the access 
request of the remote terminal with the higher access need 
be more likely to be received and granted before the other 



50 



55 



60 



65 



nal. If not, the base station waits for one to be received. If 
an access request is received from a remote terminal, the 
base station transmits (step 1106) an acknowledgement 
message to the remote terminal to indicate that the request 
was successfully received. This acknowledgement signal is 
transmitted on a Forward Access Channel (FACH) between 
the base station and the remote terminal. The base station 
then prepares for receipt of the packet data from the remote 
terminal granted access according to a packet data receipt 
procedure employed in UMTS (step 1108). 

Referring now to FIG. 5, a flow chart of a method 500 of 
access priority control at a remote terminal according to a 
first embodiment of the present invention is shown. It is to 
be appreciated that this methodology is performed in a 
remote terminal (e.g., terminal 2 or 4) which has generated 
or received packets to be up-linked to a UMTS base station 
(e.g., base station 6), The embodiment illustrated in FIG. 5 
is hereinafter referred to as Random Chip Delay Access 
Priority (RCDAP). Generally, in the RCDAP approach, each 
priority class is advantageously assigned a different average 
random chip delay prior to submitting an access request to 
the base station. Each chip is known to be a certain time 
duration and, as such, each chip represents a certain time 
delay. Thus, a chip delay's time duration is directly related 
to the number of chips in the delay. Longer delays have more 
chips then shorter delays. It is to be appreciated that the use 
of chip delays is due to the use of a CDMA, wireless 
interface (W-CDMA) between remote terminals and base 
stations in UMTS. According to this embodiment of the 
invention, those classes with a higher priority are given a 
smaller average random chip delay such that their access 
requests will have a smaller time delay and thus a higher 
probability of being captured compared to those submitted 
by users with a lower priority class. 

In the access priority embodiment in FIG. 5, the remote 
terminal, in step 501, receives and stores (in its memory) the 
following access priority system parameters broadcast by 
the base station: M which is the number of logical access 
channels which exist between the remote terminal and the 
base station; K ( - which is the maximum number of retrans- 
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mission attempts for each class i; a random chip delay for 
each class i distributed between (RN,-, . . . , RN,'), where 
RN f <RN /+ „ RN/<RN |VJ \ e.g., RN 0 <RN lf RNo^RN/. It is 
to be appreciated that i*=0,l, . . . , etc. Thus, the chip delay 
associated with access priority class 0 (highest priority) is 5 
selected from a distribution of random chip delays that on 
average are smaller than the chip delays in the distribution 
associated with a lower access priority class, e.g., class 1. 
Thus, a remote terminal set as class 0 has a higher priority 
than a remote terminal set at class 1. 10 

Accordingly, in step 502, the remote terminal (via the 
processor associated therewith) determines whether a new 
access request is required due to receipt of packets to be 
transmitted. If so, in step 504, the remote terminal selects a 
logical access channel (1, . . . , M). Then, based on the 1S 
required priority class (e.g., due to nature or content of the 
data to be transmitted) or priority class attributed to the 
remote terminal (e.g., if the user of the remote terminal has 
subscribed to a particular level of service, e.g., regular, 
premium), the remote terminal selects a random chip delay 2 o 
from distribution (RN„ . . . ,RN/) in step 506. So, if the 
priority of the transmission is high, the remote terminal 
selects from the lowest random chip delay distribution 
thereby increasing the likelihood of a successful request. If 
the priority of the transmission is low, the remote terminal 2 s 
selects from the highest random chip delay distribution 
thereby decreasing the likelihood of a successful request as 
compared to those remote terminals requesting access at a 
higher priority class. Of course, depending on the priority, 
the remote terminal may select from any random chip delay 30 
distribution in between. The access request is then transmit- 
ted according to the selected chip delay on the selected 
logical access channel, in step 508. 

Next, in step 510, the terminal determines whether the 
access request was successfully received by the base station. 35 
This may be accomplished by the base station transmitting 
an access request acknowledge message to the terminal (step 
1106, in FIG. 11). If the access request has been successful, 
then the access priority control method ends (block 512) and 
the remote terminal can transmit its packets according to the 40 
packet transfer scheme employed in the UMTS. 

However, if the request is not successful, in step 514, the 
terminal increments a variable, referred to as no_tx, by one 
(no_tx++). It is to be understood that the variable no_tx 
represents the number of times an access request has been 45 
transmitted by the remote terminal (the value is stored in the 
memory associated with the remote terminal processor). In 
step 516, no__tx is compared to K,- (the maximum number of 
retransmission attempts for class i). If no_tx is greater than 
K,, then the current access request is dropped (step 518). It 50 
is to be understood that higher priority classes are assigned 
a higher K,- (i.e., K^K,^) so that more retransmission 
attempts may be made. If the maximum number of retrans- 
missions has not been reached, then a backoff process is 
performed, in step 520. It is to be appreciated that a backoff 55 
procedure is preferably employed since, assuming several 
remote terminals unsuccessfully attempted to transmit 
access request signals at about the same time (the lack of 
success may be due to, for example, collisions between 
requests), it is not preferable for each remote terminal to 60 
attempt to re-transmit at around the same time. Thus, each 
terminal delays its retransmission for a randomly selected 
amount of time such that the likelihood of collisions of the 
re-transmitted access requests is decreased. In an alternative 
embodiment, backoff may be performed according to the 65 
inventive procedure described below with respect to FIG, 6. 
After backoff, the remote terminal waits, in step 522, for the 
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next available access slot and then returns to step 504 to 
repeat the process. 

Referring now to FIG. 6, a flow chart of a method 600 of 
access priority control at a remote terminal according to a 
second embodiment of the present invention is shown. 
Again, it is to be appreciated that this methodology is 
performed in a remote terminal (e.g., terminal 2 or 4) which 
has generated or received packets to be transmitted uplink to 
a UMTS base station (e.g., base station 6). The embodiment 
illustrated in FIG. 6 is hereinafter referred to as Random 
Backoff Based Access Priority (RBBAP). Generally, in the 
RBBAP approach, each priority class is advantageously 
assigned a different average backoff delay. Requests asso- 
ciated with higher access priority will have a smaller aver- 
age backoff delay. Whenever there is a collision or other 
reason an access request is not successfully received at the 
base station, the remote terminal, depending on the class i, 
chooses a random delay distributed between the range 
(D f , ... D/) with D,iD/, D,iD [+1 , D^D M \ where class 
i has a higher priority than class i+1. 

In the access priority embodiment in FIG. 6, the remote 
terminal, in step 601, receives and stores (in its memory) the 
following access priority system parameters broadcast by 
the base station: M which is the number of logical access 
channels which exist between the remote terminal and the 
base station; K ( which is the maximum number of retrans- 
mission attempts for each class i; a random delay distributed 
between the range (D„ . . . , D/) with D.-^D/, D,iD f+J , 
D/^D I+3 ', where class i has a higher priority than class i+1. 
Thus, a backoff delay associated with a higher access 
priority class is selected from a distribution of random 
backoff delays that on average are smaller than backoff 
delays in a distribution associated with a lower access 
priority class. For example, a remote terminal set as class 0 
has a higher priority than a remote terminal set at class 1. 

Accordingly, in step 602, the remote terminal (via the 
processor associated therewith) determines whether a new 
access request is required due to receipt of packets to be 
transmitted. If so, in step 604, the remote terminal selects a 
logical access channel (1, . , . , M). The access request is then 
transmitted on the selected logical access channel, in step 
606. Next, in step 608, the terminal determines whether the 
access request was successfully received by the base station. 
Again, this may be accomplished by the base station trans- 
mitting an access request acknowledge message to the 
terminal (step 1106 in FIG. 11). If the access request has 
been successful, then the access priority control method 
ends (block 610) and the remote terminal can transmit its 
packets according to the packet transfer scheme employed in 
the UMTS. 

However, if the request is not successful, in step 612, the 
terminal increments variable no_tx by one. In step 614, 
no_tx is compared to K,. If no_tx is greater than K ( , then 
the current access request is dropped (step 616). If the 
maximum number of retransmissions has not been reached, 
then a backoff process is performed, in step 618. In step 618, 
based on the required priority class or priority class attrib- 
uted to the remote terminal, the remote terminal selects a 
random backoff delay from distribution (D„ .... D/). So, if 
the priority of the transmission is high, the remote terminal 
selects from the lowest random backoff delay distribution 
thereby increasing the likelihood of a successful request. 
That is, the backoff delay is relatively short such that 
re -transmission is relatively sooner than for lower classes. If 
the priority of the transmission is low, the remote terminal 
selects from the highest random backoff delay distribution 
thereby decreasing the likelihood of a successful request as 
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compared lo those remote terminals requesting access at a 
higher priority class. Of course, depending on the priority, 
the remote terminal may select from any random backoff 
delay distribution in between. After backoff, the remote 
terminal waits, in step 620, for the next available access slot 5 
and then returns to step 604 to repeat the process. 

Referring now to FIG. 7, a flow chart of a method 700 of 
access priority control at a remote terminal according to a 
third embodiment of the present invention is shown. Again, 
it is to be appreciated that this methodology is performed in 10 
a remote terminal (e.g., terminal 2 or 4) which has generated 
or received packets to be transmitted uplink to a UMTS base 
station (e.g., base station 6). The embodiment illustrated in 
FIG. 7 is hereinafter referred to as Variable Logical Channel- 
based Access Priority (VLCAP). Generally, in the VLCAP 15 
approach, each subscriber is given an access priority class i. 
Those with the highest priority (class 0) can access all the 
logical access channel for which the base station is config- 
ured (e.g., 16x8), while those with lowest -priority are only 
allowed to access a small subset of logical access channels, 20 
e.g., only one preamble signature with 8 time offsets. A 
rationale behind this approach is that the larger the number 
of logical access channels that the remote terminal has to 
choose from, the higher the likelihood of finding a channel 
on which the access request will be successfully transmitted. 25 

In the access priority embodiment in FIG. 7, the remote 
terminal, in step 701, receives and stores (in its memory) the 
following access priority system parameters broadcast by 
the base station: M which is the number of logical access 
channels which exist between the remote terminal and the 30 
basestation; N, which is the maximum number of logical 
access channels class i can access, where N ( ->N f+J and 
N 0 =M; and K, which is the maximum number of retrans- 
mission attempts for each class i. 

Accordingly, in step 702, the remote terminal (via the 35 
processor associated therewith) determines whether a new 
access request is required due to receipt of packets to be 
transmitted. If so, in step 704, the remote terminal selects a 
logical access channel (1, . . . , N t ). That is, the logical 
channel is selected from a set of logical channels where the 40 
size of the set depends on the priority class of the request. 
If the request is in accordance with the highest priority class, 
the remote station can choose from all M logical access 
channels, while decreasing priority requests have decreasing 
sized subsets from which to-choose. In an alternative 45 
embodiment, the remote terminal can store and then select 
a random chip delay at this point according to the RCDAP 
approach in FIG. 5. The access request is then transmitted on 
the selected logical access channel, in step 706. Next, in step 
708, the terminal determines whether the access request was 50 
successfully received by the base station. Again, this may be 
accomplished by the base station transmitting an access 
request acknowledge message to the terminal (step 1106 in 
FIG. 11). If the access request has been successful, then the 
access priority control method ends (block 710) and the 55 
remote terminal can transmit its packets according to the 
packet transfer scheme employed in the UMTS. 

However, if the request is not successful, in step 712, the 
terminal increments variable no_tx by one. In step 714, 
no_tx is compared to K,-. If no_tx is greater than K,-, then 60 
the current access request is dropped (step 716). If the 
maximum number of retransmissions has not been reached, 
then a backoff process is performed, in step 718. In an 
alternative embodiment, the backoff process is the same as 
described above in step 618 of FIG, 6. After backoff, the 65 
remote terminal waits, in step 720, for the next available 
access slot and then returns to step 704 to repeat the process. 
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Referring to FIG. 8, a flow chart of a method 800 of access 
priority control at a remote terminal according to a fourth 
embodiment of the present invention is shown. It is to be 
understood that method 800 is a variation of the VLCAP 
scheme of FIG. 7. The variation is referred to as VLCAP 
and specifically takes into account a special UMTS access 
channel structure. That is, even though there are 8 time 
offsets for each preamble signature, there may not be eight 
parallel processing units at the base station due to a limita- 
tion on the processing complexity associated with the base 
station. For example, there may only be four receivers with 
each receiver programmed lo capture, for example, the (i fA , 
(i+4)'*) time offsets. However, it is to be appreciated that the 
time offsets do not have to be in sequence. That is, the 
receiver may capture the first four time offsets received, e.g., 
time offsets 1, 3, 5, and 6. Thus, according to the VLCAP 
approach, those requests with lower priority classes will be 
assigned a higher number for the time offsets, thus allowing 
the access requests from higher priority classes to be cap- 
tured by the receivers first. That is, if the class is a high 
priority class, it has the low time offsets assigned thereto 
(e.g., 1 through 4) from which to select, while a class of a 
low priority has the high time offsets assigned thereto (e.g., 
5 through 8) from which to select. Therefore, the higher 
priority access requests are more likely to be received over 
the lower priority access requests. 

In the access priority embodiment in FIG. 8, the remote 
terminal, in step 801, receives and stores (in its memory) the 
following access priority system parameters broadcast by 
the base station: P which is the maximum number of 
preamble signatures (e.g., P ^ 16); T which is the number of 
time offsets (e.g., T<8) whereby M is the total (PxT) number 
of logical access channels representing the number of pro- 
cessing units and lime searching capability that the base 
station includes; and K, which is the maximum number of 
retransmission attempts for each class i. 

Accordingly, in step 802, the remote terminal (via the 
processor associated therewith) determines whether a new 
access request is required due to receipt of packets to be 
transmitted. If so, in step 804, the remote terminal selects a 
preamble from among (1, . . . , P). Then, in step 806, for class 
i, the remote terminal selects one time offset from (T,-, . . . , 
T/) such that T^T,^, T/<T, +1 \ T o =0, T ma >8. For example, 
class 0 (highest priority class) can choose from the set of 
time offsets ranging between time offset 0 through time 
offset 4. In an alternative embodiment, the remote terminal 
can also store and then select a random chip delay at this 
point according to the RCDAP approach in FIG. 5, The 
access request is then transmitted on the selected logical 
access channel, in step 808. 

Next, in step 810, the terminal determines whether the 
access request was successfully received by the base station. 
Again, this may be accomplished by the base station trans- 
mitting an access request acknowledge message to the 
terminal (step 1106 in FIG. 11). If the access request has 
been -successful, then the access priority control method 
ends (block 812) and the remote terminal can transmit its 
packets according to the packet transfer scheme employed in 
the UMTS. 

However, if the request is not successful, in step 814, the 
terminal increments variable no_tx by one. In step 816, 
no_tx is compared to K,-. If no__tx is greater than K,, then 
the current access request is dropped (step 818). If the 
maximum number of retransmissions has not been reached, 
then a backoff process is performed, in step 820. In an 
alternative embodiment, the backoff process is the same as 
described above in step 618. of FIG. 6. After backoff, the 
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remote terminal waits, in step 822, for the next available (e.g., base station 6). The embodiment illustrated in FIG. 10 

access slot and then returns to step 804 to repeat tbe process. is hereinafter referred to as Retransmission Based Access 

Referring now to FIG. 9, a flow chart of a method 900 of Priority (REBAP). Generally, in the REBAP approach, it is 

access priority control at a remote terminal according to a assumed that all access requests have an access packet 

fifth embodiment of the present invention is shown. Again, 5 P™»nty (APP) associated therewith. The REBAP scheme 

it is to be appreciated that this methodology is performed in * ,ves retransmitted access requests a higher pnonty over 

, . . , f t . , * a\ u- uu ♦ a new access requests. Such a feature is attractive for certain 

a remote terminal (e.g., terminal 2 or 4) which has generated \ u n nrr* r^r* 

. , >. . r i a . n »iTcu * applications which require a smaller 95 or 99 r * percentile 

or received packets to be up- linked to a UMTS base station A t e » c i .. .u .u u 

/ u f >- £\ t^u u. a' * n ♦ ♦ a • ni^ a access delay for all successful attempts rather than a smaller 

(e.g., base station 6). The embodiment illustrated in FIG. 9 J . . A11 p t 

• f . ft r A , n, w K-rt n j * D • m average access delay. All new access requests are given the 

is hereinafter referred to as Probability Based Access Pn- 30 . Tadd i / i\ -m. u • • j 

ority (PBAP). Generally, in the PBAP approach, each sub- 'T^^V ]' Then, the.r pnorit.es are dynam.- 

scriber is given an access priority claVs i. Each access cal 'y ^ u f d , bascd 0D ,be f retra ^miss.ons. The 

. . . & . i . , -,u access packets can access all the M logical access channels 

pnonty class i can only transmit access requests with a . . , r . . r . . . .„ 

. • u u-i-» n tu -,u .u u- u . ■ ■. / i but depending on the access packet pnonty class, they will 

certain probability P, Those with the highest pnonty (class * j* random P P LwestAPP class 

0) always transmit their access requests whenever they have 15 . . ,. , , , r , . ' , ....... f 

7 ' t r i t> * ** \ j has the highest average random chip delay distnbution from 

an access request. For example, P 0 =l (high pnonty) and u- u ♦ i . * a/ . r ■. j j * 

n a c /i • \ c u • \ l i u «. which to select. Those access requests that fail and need to 

P^O.5 (low pnonty). Each access pnonty class also has a . t ... . f . . , M . . A nn . ,. 4 , 

* . • . r / * i be retransmitted preferably have their APP class adjusted, 

different maximum number or re- attempts. A lower access »r ( ,i t r . J . . /AO m i i u 

. . , , , . r u e Note that an access service pnonty (ASP) class may also be 

pnoritv class has a lower maximum number of re-attempts. , r , . , . A »n r . -A. « -.u 

r 20 defined in addition to the APP feature. Those requests with 

In the access priority embodiment in FIG. 9, the remote highest A SP, say class ()) wil , autornat i ca ii y increase their 

termmal, in step 901, receives and stores (in its memory) the failed access re q Uests ' APP with each reattempt. Those with 

following access priority system parameters broadcast by lower ASPs ad j ust the APP of their failed aUemp ts less 

the base station: M which is the number of logical access aggressively. For example, ASP class 1 may increase the 

channels which exist between the remote terminal and the APP of an access requesl on i y a f ter i t fails twice, 

base station; probability P, for each class i; and K, which is Jn me access riori em5odimem in FIG . 10> lne remote 

the maximum number of transmission attempts associated in step 10 01, receives and stores (in its memory) 

with class I, where P ( =l and P^P.^, ^K max and K 1+1 , me following access p nont y system parameters broadcast 

< by the base station: M which is the number of logical access 

Accordingly, in step 902, the remote terminal (via the 3Q channels which exist between the remote terminal and the 

processor associated therewith) determines whether a new station; APP which, for each class i, has two numbers 

access request is required due to receipt of packets to be associated therewith, namely, K,- which is the maximum 

transmitted. If so, in step 904, the remote terminal sets number of retransmission attempts for each class i and RN, 

variable no_tx=0. This is the retransmission attempts vari- w hich represents the random chip delay for each class i. 

able. Then, in step 906, the remote terminal determines if 35 Also, it is assumed that APP ranges from 0, . . . , n m ^-l, 

x>(l-PJ. It is to be appreciated that x is a random variable wne re 0 has a higher priority. If ASP is used, then parameters 

uniformly distributed between 0 and 1. If x is not greater ASP and S y are also transmitted by the base station and 

than (1-P ( ), the remote terminal waits, in step 908, for the received and stored by the remote terminal, S y represents the 

next available access slot and then returns to step 904 to number of retransmissions required for class j before the 

repeat the process. If x>(l-P ( ), the remote terminal selects 4Q APP of the access requests, from that class j, will be updated, 

a logical access channel (1, . . . , M). The access request is ^ US) k. relates to the APP priority class and S - relates to the 

then transmitted on the selected logical access channel, in ASP priority class. For example, for ASP-0, I^Sq-I^-S, 

step 912. Next, in step 914, the terminal determines whether S 2 °S. 

the access request was successfully received by the base Accordingly, in step 1002, the remote terminal (via the 

station. Again, this may be accomplished by the base station 45 processor associated therewith) determines whether a new 

transmitting an access request acknowledge message to the access request l s required due to receipt of packets to be 

terminal (step 1106 in FIG. 11). If the access request has transmitted. If so, in step 1004, the remote terminal sets 

been successful, then the access priority control method APP-n^-1, ASP-j, no_tx«0, and adj=0 (adj is explained 

ends (block 916) and the remote terminal can transmit its below). Then, in step 1006, the remote terminal selects a 

packets according to the packet transfer scheme employed in 5Q random chip delay from distribution (RN,-, . . . , RN/). In step 

the UMTS. 1008, the remote terminal selects a logical access channel 

However, if the request is not successful, in step 918, the (1, . . . , M). The access request is then transmitted on the 

terminal increments variable no_tx by one. In step 920, selected logical access channel according to the chip delay, 

no_tx is compared to K t -. If no_tx is greater than then in step 1010. Next, in step 1012, the terminal determines 

the current access request is dropped (step 922). If the 55 whether the access request was successfully received by the 

maximum number of retransmissions has not been reached, base station. This may be accomplished by the base station 

then a backoff process is performed, in step 924. In an transmitting an access request acknowledge message to the 

alternative embodiment, the backoff process is the same as terminal (step 1106 in FIG. 11). If the access request has 

described above in step 618 of FIG. 6. After backoff, the been successful, then the access priority control method 

remote terminal waits, in step 908, for the next available 60 ends (block 1014) and the remote terminal can transmit its 

access slot and then returns to step 904 to repeat the process. packets according to the packet transfer scheme employed in 

Referring now to FIG. 10, a flow chart of a method 1000 the UMTS, 

of access priority control at a remote terminal according to However, if the request is not successful, in step 1016, the 

a sixth embodiment of tbe present invention is shown. It is terminal increments variables no_tx and adj by one. The 

to be appreciated that this methodology is performed in a 65 variable no_tx represents the number of limes an access 

remote terminal (e.g., terminal 2 or 4) which has generated request has been transmitted by the remote terminal and adj 

or received packets to be up-linked to a UMTS base station represents the variable used to check whether Sj has been 
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reached. In step 1018, no_tx is compared to K,-. If no_lx is its own downlink transmission 1235. Each remote host waits 

greater than or equal to K,, then the current access request to receive a transmit permit 1237 during a subsequent 

is dropped (block 1020). However, if no_tx is not greater downlink transmission and, upon receiving one, transmits a 

than or equal to K,, then the remote terminal determines waiting packet from its queue. If the queue at a remote is not 

whether adj is greater than or equal to Sj (step 1022). If no, 5 then empty 1238, the remote returns to waiting for additional 

APP remains the same as set in step 1004. Then, a backoff transmit permits 1237, otherwise it waits for new packets to 

process is performed, in step 1024. The backoff process may arrive 1239. 

be the same as described in step 618 in FIG. 6. After backoff, As illustrated in FIG. 12B, the AP monitors activity in the 
the remote terminal waits, in step 1026, for the next avail- received contention reservation slots 1260. When it receives 
able access slot and then returns to step 1006 to repeat the 30 a successful access request 1265, the AP sends reservation 
process. However, if adj is greater than or equal to Sj, then acknowledgments (ACKs) 1270 and adds the newly suc- 
APP is decreased by one (APP=n-l) thereby increasing the cess ful remotes to the scheduled list 1275. Whether or not 
priority of the re -transmitted request (step 1028). Also adj is t h er e have been new successful access requests 1265, the AP 
reset to zero in step 1028. Then, the backoff process is a i so monitors the uplink datasloLs 1280 as long as the 
performed, in step 1024. After backoff, the remote terminal 35 scheduled list is not empty, and when it receives a success- 
waits, in step 1026, for the next available access slot and foiiy transmitted packet 1285, it replies with a data ACK 
then returns to step 1006 to repeat the process. 1290. The AP then schedules its downlink packets 1240, 
It is to be appreciated that use of the access priority schedules the uplink transmissions 1245 of the successfully 
methodologies of the invention, as described herein, may be contending remote hosts, issues the associated transmit 
useful and advantageous in a variety of applications. The 20 permits 1250, and then transmits downlink data packets 
following are merely a few examples of such applications. 1255, after which it returns to monitoring activity in the, 
In existing wireless access systems, no provision has been contention reservation slots 1260. 

provided to allow users that have an urgent need to gain It may be desirable to allow for an optional channel 
access at a higher priority than other types of users. One holding feature whereby each queue can remain empty for a 
possible implementations of access priority according to the 2 5 short while without the Access Point releasing the band- 
invention is to reserve some logical access channels such width reservation. This allows high priority users to remain 
that only emergency users can access. In another scenario, a in the base station's reserved bandwidth list for an allotted 
service provider can differentiate, according to the present amount of time before it is released, encouraging low 
invention, between different types of customers based on the latency of real-time packets (i.e. little or no delay, for 
service charges that they pay. A CEO may desire to have a 30 packets of time-sensitive data such as voice 
smaller access delay so that his messages can get across the communications) by avoiding all the setup signaling mcs- 
network faster than others. Preferably, this service is coupled saging required for channel reservation. Utilizing this 
with service priority to ensure that users can perceive a feature, when a queue is empty, a timer is triggered at the 
better end-to-end delay. Also, in order to give smaller access wireless modem. As long as new packets arrive at the 
delay to some real time services, e.g., interactive video, one 35 wireless modem before this timer expires, the wireless 
may again use the access priority features of the invention to modem does not need to make a new access request. At the 
achieve this purpose. In addition, the present invention AP, if this feature is turned on, then the AP will still allocate 
provides new access features to be included in UMTS MAC. a transmit permit for one data slot, to this particular wireless 
Access priority can be used together with scheduling algo- modem every alternate uplink frame, even if the last uplink 
rithms to provide different Quality of Service to customers 40 data transmission from the wireless modem has indicated 
either based on service charge, emergency needs or delay that the queue is empty. The AP will also start a timer. When 
requirements. the timer expires and the AP has not received new packets 

Although illustrative embodiments of the present inven- from that wireless modem, then the AP will remove the 
tion have been described herein with reference to the accom- wireless modem from the reserved bandwidth list. This 
panying drawings, it is to be understood that the invention 45 channel holding feature is particularly useful if the band- 
is not limited to those precise embodiments, and that various width reservation process takes a while to complete, allow- 
other changes and modifications may be affected therein, by ing low latency for real-time packets that, while not arriving 
one skilled in the art without departing from the scope and back-to-back, are not so far apart as to warrant a separate 
spirit of the invention. For example, although certain varia- bandwidth reservation request via contention for each data 
tions of the embodiments illustrated in the flow charts were 50 packet. However, for bursty sources that do not need this 
described above, it is to be appreciated that the present channel holding feature, when a packet arrives to find an 
invention contemplates combining any embodiment, or empty buffer, the modem will still send an access request to 
variation thereof, with one or more other embodiments, or the AP via one of the contention minislots. 
variations thereof. FIG. 13A illustrates is an embodiment of a method for 
ODMAFO MAC Protocol Operation 55 access control. N contention reservation minislots are con- 

The overall ODMAFQ MAC protocol operation is illus- figured in each, uplink frame 1310. The N minislots are 
tra ted in the flowcharts of FIGS. 12 A and 12B. As seen from organized into a plurality of access priority classes, each 
a remote host (terminal), FIG. 12 A, after establishment of class having a different priority. The AP is configured to 
the power level for uplink transmission 1210, the remote allow m access priority classes 1315. Each remote host of 
hosts participate in uplink initial contention 1215 during 60 access priority class i, randomly picks 1320 one contention 
which each remote with packets to send requests access to minislot and transmits an access request, the contention 
the AP (base station). If some of these access requests collide minislot picked being in a range from 1 to N ( - where 
1220, in that they are submitted in the same reservation N^+j^N,- and N,=N. The base station receives 1325 the 
mimslot, the colliding remote hosts participate in uplink access requests and sequentially examines the received 
conflict resolution 1225. Otherwise, the AP proceeds to 65 contention minislots. If the minislot currently being exam- 
allocate uplink bandwidth 1230 among the remote hosts ined contains an uncollided request 1330, the AP grants 
requesting access, followed by allocation of bandwidth for access 1835 to the remote host corresponding to the uncol- 
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tided access request. If the minislot currently being exam- 
ined contains a collided request 1330, the AP will not send 
an ACK, causing the affected remote nodes to perform 
conflict resolution 1340. After the conflict resolution period, 
the AP grants access to the "winning" remote host 1345. 5 
Meanwhile, if more minislots remain to be examined 1350, 
the AP continues to check minislots for collisions 1330, 
either granting access to successful requesting hosts 1335 or 
awaiting the outcome of conflict resolution 1340, 

FIG. 13B is a flowchart illustrating an alternate embodi- jo 
ment of a method for access control. The N minislots are 
organized into a plurality of access priority classes, each 
with a different priority. N contention reservation minislots 
are configured in each uplink frame 1310. The N minislots 
are organized into a plurality of access priority classes, each 55 
class having a different priority. The AP is configured to 
allow m access priority classes 1315. Each remote host of 
access priority class i and with a stack level that equals 0, 
then transmits an access request with a probability P ( - where 
P (/+1) <P, and P,=»l 1360. The base station receives 1325 the 2 o 
access requests and sequentially examines the received 
contention minislots. If the minislot currently being exam- 
ined contains an unco Hided request 1330, the AP grants 
access 1335 to the remote host corresponding to the uncol- 
lided access request. If the minislot currently being exam- 2 5 
ined contains a collided request 1330, the AP will not send 
an ACK, causing the affected remote nodes to perform 
conflict resolution 1340. After the conflict resolution period, 
the AP grants access to the "winning" remote host 1345. If 
more minislots remain to be examined 1350, the AP con- 30 
tinues to check minislots for collisions 1330, either granting 
access to successful requesting hosts 1335 or awaiting the 
outcome of conflict resolution 1340. 

IDLE, SUCCESS and COLLISION status information is 
conveyed back to the wireless modems. The AP places the 35 
slot status information in the downlink reservation acknowl- 
edgment field. There, are three alternative preferred conflict 
resolution methods that may be used. The first method is 
suggested in the IEEE 802.14 standard, and is described 
along with two new methods below. Simulation results show 40 
that the second method described provides a better access 
delay. 

In the first conflict resolution method, suggested in IEEE 
standard 802.14, each wireless node that wishes to transmit 
randomly picks one of the reservation minislots. If a colli- 45 
sion is indicated, a modem that was affected by the collision 
retransmits based on a random binary-exponential back -off 
method. This backoff method operates in accordance with 
the following: 

1. The modem generates a random number, I, uniformly 50 
distributed between 0 and 2 y -l, where j is the number 

of collisions that the modem experienced for the packet 
it is attempting to transmit. If j is larger than 10, then 
I is selected from a uniform distribution between 0 and 

2 10 -1. 55 

2. The modem skips the next 1-1 contention slot oppor- 
tunities of the same kind (either minislot or data 
contention slot), and then retransmits its previously 
collided packet in the next immediate contention slot 
opportunity. 60 

The operation of this method is depicted in FIG. 14A. A 
wireless node waiting to access the AP randomly picks 1402 
a reservation minislot in which to transmit an access request. 
If the node is affected by a collision 1404, the node generates 
1408 the random number I and skips 1410 the next 1-1 65 
contention slot opportunities of the same kind. The node 
than retransmits 1412 the access request for the collided 
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packet at the next immediate contention slot opportunity. If 
the node is not affected by a collision 1404, then if the queue 
at the node is empty 1405, the node transmits 1406 the 
packet and returns to the waiting state 1402. If the queue at 
the node is not empty 1405, then, after receiving a transmit 
permit from the AP, the node transmits 1407 the current 
packet along with a piggybacked reservation request for 
transmission of the next packet in its queue, continuing to 
transmit packets with piggybacked reservation requests 
1407 after receiving transmit permits until the queue is 
empty 1405 and the final packet has been transmitted 1406, 
after which the node returns to the wailing state 1402. 

In the second and third methods, the AP broadcasts the 
outcome of each contention in the reservation minislots to 
all wireless nodes via a downlink broadcast message. In the 
second method, the modem in each wireless node is char- 
acterized by a stack level, and only wireless nodes with a 
stack level equal to zero are permitted to transmit access 
request packets. Modems with a stack level greater than zero 
are regarded as backlogged. For example, when there are M 
reservation minislots, each remote node at stack level 0 can 
randomly pick one of the M minislots. At the end of a 
timeslot, wireless node i changes stack level based on the 
outcome of a transmission in that time slot. This method 
allows newly active wireless nodes to join in with those 
existing wireless nodes having stack level 0 during a par- 
ticular conflict resolution period. Each wireless node in a 
request state increments its stack level by one if it does not 
transmit an access request packet and receive a negative 
acknowledgment (e.g., that there was a collision) from the 
base station (AP). On the other hand, a wireless node 
decrements its stack level by one if it receives a positive 
acknowledgment from the base station, indicating successful 
transmission of an access request. Each wireless node that 
participates in the access request transmission randomly 
"flips a coin" to determine whether its stack level stays at 
level 0 or is incremented by one upon receiving a negative 
acknowledgment from the base station. 

The rules of the second method are: 

1. When a wireless node first wishes to gain access to the 
network or has gained access and wishes to send new 
data, it is placed in a request state and assigned a stack 
level of zero. 

2. When there are M reservation minislots, each wireless 
node in a request state randomly picks one of the M 
reservation minislots to be its assigned minislot in 
which to transmit an access request packet, 

3. When the wireless node is characterized by a stack level 
equal to zero, it transmits an access request packet; 
however, when the remote node is characterized by a 
stack level other than zero, it does not transmit an 
access request packet. 

4. At the end of the lime slot; each wireless node changes 
its stack level based on the outcome (either 
COLLIDED, IDLE or SUCCESS) of an access request, 
as reported for its assigned minislot in the reservation 
acknowledgment field of a downlink message from the 
access point. 

A. A wireless node that sent an access request and 
received a SUCCESS outcome will be removed from 
the request state. 

B. A wireless node that sent an access request and 
received a COLLIDED outcome will either incre- 
ment its stack level by one or leave its stack level at 
zero depending upon the outcome of a random draw. 

C. A wireless node that is in the request state and did 
not send an access request (i.e., a node backlogged 
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with stack level >0) will increment its stack level by 
one if the outcome reported in the reservation 
acknowledgment field for the assigned minislot is 
COLLIDED. 

D. A wireless node that is in the request slate and that 5 
did not send an access request (i.e., a node back- 
logged with stack level >0) will decrement its stack 
level by one if the outcome reported in the reserva- 
tion acknowledgment field for the assigned minislot 
is SUCCESS. 

The operation of this method is depicted in FIG, 14B. A 
wireless node waiting to access the AP or send new data 
1432 sets its stack level to 0 and enters the request state. If 
the stack level of the node is 0 1434, the node randomly 
picks 1436 a reservation minislot for transmission of an 
access request and transmits the access request. If the 15 
outcome of the request is SUCCESS 1438, and the queue at 
the node is empty 1439, the node transmits 1440 the current 
packet and exits the request state, returning to the waiting 
state 1432. If the queue at the node is not empty 1439, then, 
after receiving a transmit permit from the AP, the node 20 
transmits 1441 the current packet along with a piggybacked 
reservation request for transmission of the next packet in its 
queue, continuing to transmit packets with piggybacked 
reservation requests 1441 after receiving transmit permits 
until the queue is empty 1439, at which point it transmits the 2 s 
remaining packet 1440, exits the request state, and returns to 
the waiting state 1402. 

If the outcome of the reservation request 1436 was not 
SUCCESS 1438, the node participates in a random draw 
1444 to learn whether to increment 1448 its stack level by 
1 or leave 1446 its stack level at 0. If the stack level remains 
1446 at 0, the node again randomly picks 1436 a reservation 
minislot for transmission of an access request and transmits 
the access request. If the stack level is incremented 1448, the 
stack level will not be 0 1434. If the stack level of any 
remote node is not 0 1434 then if the outcome of the 35 
previous reservation request was COLLIDED 1450, the 
node increments 1452 its stack level by 1. If the outcome for 
the previous reservation request was not COLLIDED. 1450, 
the node decrements 1454 its stack level by 1. 

The third conflict resolution method is a modification of 40 
the second. In the third conflict resolution method, the 
modem in each wireless node is again characterized by a 
stack level, and only wireless nodes with a stack level equal 
to zero are permitted to transmit access request packets. 
Modems with stack level greater than zero are regarded as 45 
backlogged. The rules of the third method are: 

1. When a wireless node first wishes to gain access to the 
network or has gained access and wishes to send new 
data, it is placed in a request state and assigned a stack 
level of zero. 50 

2. When there are M reservation minislots, each wireless 
node in a request state randomly picks one of the M 
reservation minislots to be its assigned minislot in 
which to transmit an access request packet. 

3. When the wireless node is characterized by a stack level 55 
equal to zero, it transmits an access request packet; 
however, when the remote node is characterized by a 
stack level other than zero, it does not transmit an 
access request packet. 

4. At the end of the time slot, each wireless node changes 60 
its stack level based on the outcome (either 
COLLIDED, IDLE or SUCCESS) of all access 
requests as reported in the reservation acknowledgment 
fields of a downlink message from the Access Point. 

A. A wireless node that sent an access request and 65 
received a SUCCESS outcome will be removed from 
the request state. 
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B. A wireless node that sent an access request and 
received a COLLIDED outcome will either incre- 
ment its stack level by one or leave its stack level at 
zero depending on the outcome of a random draw. 

C. A wireless node that is in the request state and that 
did not send an access request (i.e., a node back- 
logged with stack level >0) will decrement its stack 
level by one if the outcomes of all access requests 
reported in at least 80% (or come other predefined 
threshold) of the reservation acknowledgment fields 
is either SUCCESS or IDLE. Otherwise, the remote 
node will increment its stack level by one. 

D. When the backlogged modem's stack level is dec- 
remented to zero, the modem randomly picks one of 
the M minislots (or the I, minislots if access priority 
is implemented) to resend its request. 

The operation of this method is depicted in FIG. 14C and 
is similar to that of the method of FIG. 14B. A wireless node 
waiting to access the AP or send new data 1432 sets its stack 
level to 0 and enters the request state. If the stack level of the 
node is 0 1434, the node randomly picks 1436 a reservation 
minislot for transmission of an access request and transmits 
the access request. If the outcome of the request is SUC- 
CESS 1438, and the queue at the node is empty 1439, the 
node transmits 1440 the current packet and exits the request 
state, returning to the waiting state 1432. If the queue at the 
node is not empty 1439, then, after receiving a transmit 
permit from the AP, the node transmits 1441 the current 
packet along with a piggybacked reservation request for 
transmission of the next packet in its queue, continuing to 
transmit packets with piggybacked reservation requests 
1441 after receiving transmit permits until the queue is 
empty 1439 and it has transmitted the remaining packet 
1440, after which it exits the request state, and returns to the 
waiting state 1402. 

If the outcome of the reservation request 1436 was not 
SUCCESS 1438, the node participates in a random draw 
1444 to learn whether to increment 1484 its stack level by 
1 or leave 1446 its stack level at 0. If the stack level remains 
1446 at 0, the node again randomly picks 1436 a reservation 
minislot for transmission of an access request and transmits 
the access request. If the stack level is incremented 1448, the 
stack level will not be 0 1434. If the stack level of any 
remote node is not 0 1434, then if the outcome of all the 
reservation requests during the previous cycle was COL- 
LIDED 1460 for greater than or equal to some THRESH- 
OLD percentage, the node increments 1462 its stack level by 
1. If the outcome for the previous reservation request was 
not COLLIDED 1460, the node decrements 1464 its stack 
level by 1. 

What is claimed is: 

1. A method of access priority control in a remote terminal 
of a wireless communications system, the method compris- 
ing the steps of: 

selecting a backoff delay from different backoff delays 
respectively associated with pre-established access pri- 
ority classes after determining that a transmitted access 
request signal has not been received at a base station in 
the wireless communications system; and 

transmitting a new access request signal on a selected 
logical access channel to the base station after the 
backoff delay. 

2. The method of claim 1, wherein a higher access priority 
class is associated with a lower backoff delay. 

3. The method of claim 1, wherein a lower access priority 
class is associated with a higher backoff delay. 

4. The method of claim 1, wherein determining that the 
transmitted access request signal has not been received by 
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the base station includes monitoring for receipt of an established access priority classes after determining 

acknowledgment signal from the base station indicating that a transmitted access request signal has not been 

receipt of the access request signal. received at a base station in the wireless communica- 

5. The method of claim 1, further including the step of lions system, and for transmitting a new access request 
incrementing a variable indicative of a number of access 5 signal on a selected logical access channel to the base 
request transmission attempts made to the base station after station after the backoff delay. 

the determination that a previously transmitted access 20. The apparatus of claim 19, wherein the remote ter- 

request has not been received by the base station. minal is a mobile terminal. 

6. The method of claim 5, further including the step of 21. The apparatus of claim 19, wherein the remote ter- 
comparing the access request transmission attempt variable 30 minal is a fixed terminal. 

to a value indicative of a maximum allowable number of 22. The apparatus of claim 19, wherein a higher access 

transmission attempts, the maximum allowable transmission priority class is associated with a lower backoff delay, 

attempt value being a function of the pre-established access P; llle apparatus of claim 19, wherein a lower access 

priority classes priority class is associated with a higher backoff delay. 

7. The method of claim 6, further including the step of 1S u 24 ' ™* apparatus of claim 19, wherein determining that 

, ■ „ t . „„,.„, 13 the transmitted access request signal has not been received 

dropping the access request when the access request trans- . . . • • 1 j iL * * 1 • • 

• ■ „ , ■ ui 1 • * *u *u • 11 by the base station mcludes the remote terminal monitoring 

mission attempt variable is greater than the maximum allow- fo > f)f an acknowlcd m si al from the bas * 

able transm^ion attempt .value station indicating receipt of the access request signal. 

8. The method of claim 7 wherein the backoff delay 25 ^ * ^ of ^ 19 w M hcrein f he remQte 
selection step is performed when the access request trans- 20 termioal incremenls a variable indicative of a number of 
mission attempt variable is not greater than the maximum access re quest transmission attempts made to the base 
allowable transmission attempt value. station after the determination that a previously transmitted 

9. The method of claim 1, wherein the pre-established access request has not been received by the base station, 
access priority classes relate to one of service level, message 26. The apparatus of claim 25, further wherein the remote 
content, and delay requirements. 25 terminal compares the access request transmission attempt 

10. The method of claim 1, further comprising the step of variable to a value indicative of a maximum allowable 
receiving the backoff delays from the base station. number of transmission attempts, the maximum allowable 

11. The method of claim 1, wherein the backoff delays are transmission attempt value being a function of the pre- 
associated with random distributions of backoff delays established access priority classes. 

which are respectively associated with the pre-established 30 2 ?. The apparatus of claim 26, further wherein the remote 

access priority classes and the selected backoff delay is terminal drops the access request when the access request 

selected from one of the distributions transmission attempt variable is greater than the maximum 

12. The method of claim 1, further including the step of allowable transmission attempt value. 

selecting the logical access channel for transmission from 28 ; The apparatus of claim 27, wherein the remote ter- 

among a set of logical access channels, the set including a „ mmal P erforms the backoff dela y selec ! 10 " s ! e P wben the 

t f nf 1 • 1 _ . . u • access request transmission attempt variable is not greater 

quantity or logical access channels, the quantity beine a .l .u • n ui * • • . 1 

7 t . r *i_ 1* • * • . , A 1 & than the maximum allowable transmission attempt value, 

function of the ^-established access pnonty classes. 2g The aratus of cUim 19 whe rcin the pre- 

L3. the method ot claim 1, urther including the step ot established access priority classes relate to one of service 

selecting the logical access channel for transmission by leve|f message conlenl> and delay requirements, 

selecting a preamble and a time offset from a set of pre- 40 30 ^ apparalus of clairn X9j f urlher wherein the remote 

ambles and a set of time offsets associated with a plurality terminal receives lhe backoff delays from me base statkm 

of logical access channels. 31 ^ apparatus of claim 19j where in the backoff delays 

14. The method of claim 13, wherein the set of time are associated with random distributions of backoff delays 
offsets are a function of the pre-established access priority which are rcspcct ivcly associated with the pre-established 
classes. 45 access priority classes and the selected backoff delay is 

15. The method of claim 1, wherein the pre-established selected from one of the distributions. 

access priority classes have probabilities assigned thereto 32 ^ apparatus of claim 19> further whcrein the remote 

such that an access request signal is transmitted according to terminal selecls mc logical access channd fof 

the assigned probability of the class with which the access from am0I1 g a set of logical access charmelS) the set includ . 

^^L^ ass0 ^ iat f d * . 50 ing a quantity of logical access channels, the quantity being 

16. The method of claim 1, wherein the wireless com- a of tQe pre ^ stablished access priority closes, 
mumcations system is a Universal Mobile Telecommunica- 33 Ulie apparatus 0 f claim 19, further wherein the remote 
tions System (UMTS). terminal selects the logical access channel for transmission 

17. The method of claim 1, wherein the selected logical by a prea mble and a time offset from a set of 
access channel is a random access channel (RACH). 55 preambles and a set of time oflfeets ass0 ciated with a 

18. A method of access pnonty control in a base station plurality of logical access channels. 

of a wireless communications system, the method compris- 34 apparatus 0 f c i aim 33, wher ein the set of time 

ing the steps of: offsets are a function of the pre-established access priority 

broadcasting backoff delays respectively associated with classes. 

pre-established access priority classes; and 60 35i The apparatus of claim 19, wherein the pre- 

transmitting an acknowledgement signal to a remote established access priority classes have probabilities 

terminal in the wireless communications system from assigned thereto such that an access request signal is trans- 

which an access request signal has been received. mitted according to the assigned probability of the class with 

19. Apparatus for access priority control in a wireless which the access request is associated, 
communications system, comprising: 6 5 36. The apparatus of claim 19, wherein the wireless 

a remote terminal conflgured for selecting a backoff delay communications system is a Universal Mobile Telecommu- 

from backoff delays respectively associated with pre- nications System (UMTS). 
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37. The apparatus of claim 19, wherein the selected 
logical access channel is a random access channel (RACH). 

38. Apparatus for access priority control in a wireless 
communications system, comprising: 

a base station configured for broadcasting backoff delays 5 
respectively associated with pre-established access pri- 



Bl 

24 

ority classes and for transmitting an acknowledgement 
signal to a remote terminal in the wireless communi- 
cations system from which an access request signal has 
been received. 

* * * * # 
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